UNCLASSIFIED 


A3.&  13  % 

JffiAOAC  TECHNICAL  LIBRARY 

lllllllil 

0712  01015322  8 


technical 

library 


Defense  Documentation  Center 

Defense  Supply  Agency 


Cameron  Station  •  Alexandria,  Virginia 


UNCLASSIFIED 


THIS  REPORT  HAS  BEEN  DELIMITED 
AND  CLEARED  FOR  PUBLIC  RELEASE 
UNDER  DOD  DIRECTIVE  5200,20  AND 
NO  RESTRICTIONS  ARE  IMPOSED  UPON 
ITS  USE  AND  DISCLOSURE, 

DISTRIBUTION  STATEMENT  A 

APPROVED  FOR  PUBLIC  RELEASE; 
DISTRIBUTION  UNLIMITED, 


i! 


j 


FOR 

MICRO-CARD 
CONTROL  ONLY 


Reproduced  by 


1 


finned  Services  Technical  Information  Agency 

ARLINGTON  HALL  STATION;  ARLINGTON  12  VIRGINIA 


"NOTICE:  When  Government  or  other  drawings,  specifications  or 
other  data  are  used  for  any  purpose  other  than  in  connection  with 
a  definitely  related  Government  procurement  operation,  the  U.S. 
Government  thereby  incurs  no  responsibility,  nor  any  obligation 
whatsoever}  and  the  fact  that  the  Government  may  have  formulated, 
furnished,  or  in  any  way  supplied  the  said  drawings,  specifications 
or  other  data  is  not  to  be  regarded  by  implication  or  otherwise  as 
in  any  manner  licensing  the  holder  or  any  other  person  or  corpora¬ 
tion,  or  conveying  any  rights  or  permission  to  manufacture,  use  or 
sell  any  patented  invention  that  may  in  any  way  be  related  thereto.” 


Issued  under  Office  cf  Haval  Research 
Contract  Ho.  Nonr  1858  (l6) 


STRUCTURES  XM  LOGISTICS  OPERATIONS 

Harlan  D.  Mills 

Econometric  Research  Program 
Research  Memorandum  Ho.  8 
27  February  1959 


This  study  was  partially  supported  by  Market 
Research  Corporation  of  America  and 
partially  by  the  Office  of 
Havel  Research 


Piinceton  University 
Econometric  Research  Program 
02-A  Kassau  Street 
Princeton,  N.  J. 


STRUCTURES  IN  LOGISTIC  OPERATIONS 
Harlan  Mills* 

Preface.  We  present  an  abstract  scheme  for  studying  certain  as¬ 
pects  of  logistics,  followed  by  two  appendices.  Illustrating  more  con¬ 
crete  Ideas.  While  this  seems  the  most  appropriate  logical  order  of 
exposition,  It  is  not  the  order  in  which  the  ideas  wore  conceived. 
Rather,  the  general  scheme  was  Inferred  from  specific  examples.  For 
this  reason,  it  is  suggested  that  the  reader  look  at  the  appendices 
first  (which  are  self-contained),  whence  it  is  hoped  the  abstract 
scheme  will  take  on  more  realism  and  urgency. 

Preliminaries . 

We  seek  to  mathematize  notions  of  logistics  in  order  to  organize 
and  summarize  a  variety  of  problems,  approaches,  and  techniques.  Our 
descriptions  provide  certain  points  of  view  in  inventory  and  production 
control,  etc.;  other  viewpoints  are  also  needed  in  the  total  considera¬ 
tion  of  physical  operations  (as  J .  Tukey  has  put  it  in  another  context; 
''too  many  have  sought  a  'single  truth'  as  vigorously  an  Henry  George 
sought  a  'single  tax  '"). 

Consider  a  physical  operation  engaged  in,  among  other  things,  the 
transfer  and/or  alteration  of  certain  material  from  one  set  of  ex¬ 
ternal  sources  (suppliers)  to  another  set  of  external  sinks  (consumers). 
V/e  take  logistics  to  be  concerned  solely  with  the  presence,  location, 
and  flow  of  such  material.  Equipment,  processes,  and  other  material 
which  are  employed  in  the  transfer  and/or  alteration  of  the  material 
of  interest  are  taken  for  granted,  without  further  inquiry  into  their 
physical  nature,  and  are  characterized  solely  in  teraa  of  the  inputs 
and  outputs  of  the  material  of  Interest  in  their  employment. 

We  suppose  the  logistics  of  material  of  a  given  interest  in  a 
physical  operation  can  be  described  "microscopically"  to  any  desired 
aotail  by  accounting,  factually,  for  the  presence,  location,  and  flow 
of  the  material  over  time.  Often,  such  a  microscopic  description  can 

£ - 

This  research  work  was  in  part  conducted  at  the  Econometric  Research 
Program,  Princeton  University,  partially  supported  by  the  Office  of 
Naval  Research,  and  in  part  conducted  as  a  MATHEMATICA  research  project. 


be  deduced  from  physical  circumstances  of  the  operation,  and  more  generic 
descriptions  of  the  conditions  of  logistic  interest  can  be  similarly 
derived.  'Eut  usually,  such  descriptions,  in  operations  of  moderate 
size  and  complexity,  exceed  both  the  current  bounds  of  effective  com¬ 
putability  and  the  intuitive  grasp  of  those  vho  would  understand  them. 
This  dilemma  suggests  a  major  goal  —  to  develop  "macroscopic"  des¬ 
criptions  out  of  microscopic  ones  which  can  be  both  computable  and 
within  the  reach  of  intuition,  even  at  the  sacrifice  of  "fine  struc¬ 
ture"  in  the  descriptions. 

Our  point  of  view  is  to  be  statistical.  We  3eek  to  replace  dis¬ 
crete  and  exact  measurements  of  the  presence,  location,  and  flow  of 
material  by  summary  averages,  variabilities,  correlations,  etc.,  and 
to  replace  intractable  combinatorial  problems  by  cruder,  tractable 
statistical  ones.  Our  underlying  model  is  to  be,  eventually,  a 
stochastic  process,  in  which  decision  makers  are  embedded,  acquiring 
information  and  acting  upon  it  over  time.  It  will  be  unusual  that  a 
decision  maker  know  the  entire  situation  of  the  operation  at  any 
given  time,  or,  indeed,  that  he  know  the  structure  of  the  underlying 
stochastic  process,  except  as  it  is  partially  revealed  through  sample 
statistics  which  are  available.  We  shall  be  interested  in  his  problems. 

Systems 

We  mathematize  the  notion  of  system  (as  an  extension  of  the  notion 
of  abstract  relation)  as  follows:  A  system  13  a  subset  of  a  product 
set- 

Interpretation:  If  x  =  (Xj,  x2,  ...,  xn)  e  S,  a  system,  then 
x 1 ,  x2 ,  . . . ,  xn  are  measurements  of  attributes  1 ,  2 ,  . . . ,  n  (of 
some  conceived  operation)  which  can  co-exist. 

Notatlonal  Extension:  If  a  system  is  written  S  =  (x|p(x)),  where 
p(x)  is  3ome  proposition  in  "variables"  x?,  x2,  ...,  xn,  then  a 
tacit  understanding  of  "S  =  (x|...)"  allows  the  system  3  to  be 
represented  by  p(x);  In  this  case  the  system  has  been  described  in 
terns  of  "variables  and  necessary  relations"  (though  not  uniquely). 

Discrete  Measurements  and  Concepts 

We  introduce  and  briefly  discuss  some  building  blocks  for  a  micro¬ 
scopic  logistic  model.  Their  forms  are,  ultimately  a  matter  of  taste; 


some  are  quite  natural,  while  others  may  appear  a  bit  contrived  at 
fir3t  glance.  It  is  hoped.  In  any  case,  that  their  uses  and  con¬ 
veniences  will  justify  (in  the  reader)  their  definitions. 

Time.  We  suppose  time  i3  partitioned  into  discrete  (connected) 

periods  —  3ay  weeks,  months,  three  second  intervals,  etc. 

*  •  •  • 

Inventories .  We  suppose  all  material  of  interest  is  classified 

into  a  finite  number  of  commodities,  determined  by  intrinsic  prop¬ 
erties  of  the  material  and/or  its  spatial  location.  Labeling  the 
commodities  1,  2,  ...,  ro,  we  denote  the  inventory  of  commodity  J 
at  the  end  of  time  period  t  by  ij(t).  The  entire  list  of  in¬ 
ventories,  a  vector  i(t)  =  (i1  (t ) ,  I2(t),  ...,  ^(t)),  is  called 
the  Inventory  profile  of  period  t.  Let  I  be  the  3et  of  all  possible 
inventory  profiles.  We  a33urne  that  all  material  of  interest  in  the 
operation  at  the  end  of  each  time  period  i3  accounted  for  in  each 
inventory  profile. 

Activities.  We  suppose  all  material  of  interest  In  the  operation 
i3  either  processed  from  one  inventory  profile  to  the  next  by 

1  )  conservative  proce33e3,  such  a3 
storage 

transportation 

transformation  —  . 

or  processed  into  or  out  of  inventory  profiles  by 

2 )  nonconservativo  processes,  such  as 
supply  by  external  sources 
consumption  by  external  3lnks. 

The  entire  list  of  activities  of  these  processes,  for  time  period  t 
will  be  denoted  by  a  vector  a(t),  and  called  the  activity  profile  for 
period  t.  Let  A  be  the  set  of  all  possible  activity  profiles.  We 
assume  that  the  disposition  of  every  bit  of  material  in  inventory  pro¬ 
file  i(t  -  1  ),  either  processed  into  i(t)  or  consumed  by  external 
sinks,  is  accounted  for  by  activity  profile  a(t).  Similarly,  i(t) 
arises  from  a(t).  Thus,  there  are  strong  inner  consistency  require¬ 
ments  on  any  sequence 

...,  i(t  -  1  ),  a(t),  i(t),  a(t  +  1  ),  ... 
which  purports  to  be  measurements  of  the  location  and  flow  of  material 


k 


In  a  physical  operation.  We  call  th93e  consistency  requirements  the 
material  balance  of  the  operation.  They- determine  a  system,  ordinarily 
called  the  "input-output  system"  of  the  operation. 

Agents .  The  physical  operation  is  conducted  by  means  of  agents, 
internal  and  external,  who,  in  concert,  select  an  activity  profile  for 
each  time  period.  We  distinguish  one  agent,  called  0,  as  environment , 
and  label  the  others  1,2,  ...,  n.  It  will  be  supposed  that  each  agent 
is  given  exclusive  arid  autonomous  jurisdiction  over  a  subset  of  the 
processes  of  the  operation.  Let  the  product  space  A  (of  all  activity 
profiles)  be  partitioned  into  subproduct  spaces  AQ,  Aj ,  ...,  An;  we 
suppose  at  each  time  p''1’  •"■d  t,  each  agent,  say  k,  selects  a  sub¬ 
vector  a^(t)  e  an  idle  activity  profile  a(t)  =  (aQ(t),  aj(t), 

. ..,  &n(t))  results.  For  convenience,  we  shall  handle  the  operation's 
total  relationship  with  external  sources  ard  sinks  through  the  single 
agent  0 . 

Requisitions .  Agents  communicate  with  each  other  (and  with  the 
external  world  through  agent  0)  by  means  of  requisitions.  Usually, 
a  requisition  is  taken  to  be  a  request  for  a  certain  activity;  we  will 
find  it  convenient  to  generalize  as  follows:  a  requisition  is  a  subset 
of  activity  profiles,  interpreted  to  mean  that  any  member  of  the  subset 
is  authorized  (by  the  requisitioning  agent).  A  vector  r(t)  =  rQ(t), 
rj(t),  ...,  rn(t)),  where  r^ft)  C  A,  for  each  agent  k,  is  called 
the  requisition  profile  for  period  t.  Let  the  set  of  all  possible 
requisition  profiles  be  denoted  by  R. 

Observable  Sequences.  We  are  now  in  a  position  to  formulate  an 
underlying  model  of  observable  events  in  the  conduct  of  a  physical 
operation.  We  suppose,  in  each  time  period  that,  first,  the  agents 
select,  by  simultaneous  choice,  a  requisition  profile,  say  r(t),  and 
second,  by  simultaneous  choice,  an  activity  profile,  a(t).  If 
a(t)  t  r j. ( t ) ,  each  k,  then  i(t)  is  determined  by  material  balance; 
if  a(t)  i  rk(t ),  some  k,  we  shall  ce  mliate  our  consideration  of 
the  operation.  Thus,  recursively,  we  ootrr..  a  system  whose  elements 
are  sequences  (possibly  terminating),  of  the  form, 

•  ••,  i(t  -  1  ).  r(t),  a(t),  i(t),  r(t  +  1  ),  a(t  +  1  ),  ... 
of  observable  events  in  the  oporation. 

States.  We  shall  find  it  convenient  to  define  a  state  of  the 
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operation  as  a  truncated  sequence,  or  a  history,  say  s(t),  where, 

s ( t )  =  (••'.,  r(t  -  t ),  a(t  -  1  ),  i(t  -  1),  r(t),  a(t),  i(t)); 

let  S  be  the  set  of  all  possible  states  of  the  operation.  (We  shall 
admit  terminated  states,  written  (••.,  r(t),  a(t),  T),  in  8.) 

Information.  Internal  agents  in  the  operation  are  partially  in¬ 
formed  about  the  state  of  the  operation  at  their  occasions  of  choice. 

We  formulate  their  states  of  information  as  follows: 

At  the  occasion  of  a  requisition  choice,  each  agent  k  /  0  is 
Informed  that  state  s(t)  is  contained  in  some  subset,  say 
F^,  of  all  possible  states  S;  Fk  is  to  depend  only  on  s(t), 
not  t  • 

At  the  occasion  of  an  activity  choice,  each  agent  k  ^  0  is 
informed  that  (s(t),  r(t  +  l))  is  contained  in  some  subset, 
say  Gr^,  of  the  product  set  S  x  R;  G^  is  also  independent 
of  t . 

In  contrast,  agent  0,  environment,  is  fully  informed  of  the  state  of 
the  operation  and  the  succeeding  requisition  profile  at  its  occasions 
of  choice,  and,  in  addition,  informed  of  the  time  period,  its9lf .  This 
latter  distinction  Is  crucial,  for  it  embeds  the  agent  environment  in 
real  time  and  forbids  this  knowledge  to  internal  agents  of  the  operation. 

This  completes  our  informal  description  of  a  microscopic  logistic 
model,  via  the  introduction  and  description  of  its  building  blocks. 

For  convenience,  we  summarise  it  below. 

Microscopic  Logistic  Model  —  Axiomatic  Description 

A  microscopic  logistic  model  is  determined  by  a  collection  of  sets, 

N  s  ( 1 ,  2,  ...,  n},  I,  Aq ,  j  •  •  • ,  An  , 

with  defined  sets, 

(n+1  sets) 

A  =  Aq  x  A,  x  ...  x  An,  R  =  2A  x  2A  x  ...  x  2A,  3  =  ...  x  R  x  A  x  I 
and  a  set  of  mappings 

F:  N  x  S  - >  23,  G:  N  x  S  x  R - >  2SxR,  H:  3  x  R  x  A - >  3  . 

In  this  description,  we  interpret  N  as  the  set  of  internal  agents,  I, 


\ 

i 

I 

i 

•4 

1 


j 
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A,  R  as  the  sets  of  inventory,  activity,  requisition  profiles,  S  a3 
the  set  of  states,  F  and  G  as  information  specifications  at  requi¬ 
sition  and  activity  choices,  and  H  the  material  balance-termination 
rule  of  the  operation. 


Stochastic  Logistic  Models 

It  remains  to  complete  our  description  to  choices  made  by  the  in¬ 
ternal  agents  of  a  physical  operation  in  response  to  specific  environ¬ 
mental  events;  we  seek,  then,  to  study  such  situations  through  the 
assumption  that  environmental  events  are  stochastic  in  origin,  in¬ 
ducing  stochastic  behavior  throughout  the  operation. 


Policies .  Physical  operations  can  conceivably  be  conducted  en¬ 
tirely  by  caprice;  we  shall  assume,  however,  that  a  given  information 
specification  will  lead  to  a  unique  choice  by  an  internal  agent  at  any 
occasion  of  either  requisition  of  activity  choice  in  the  operation. 
Simply  put,  we  assume  there  exists  a  mapping  from  information  to  choice, 
and  call  such  a  mapping  a  policy;  specifically,  we  suppose,  for  agent 
k  0,  a  requisition  policy,  p^,  end  activity  policy  q^,  which 
provides  correspondences. 


Pk: 


->  *A, 


,SxR 


->  Av 


We  also  use  this  notation  to  indicate  policies  for  agent  0,  letting 
T  be  the  set  of  all  integers  (time  periods) 

a 

pQ:  T  X  S  - >  2  ,  q^:  T  x  S  x  R  - •>  Aq  . 

Given  an  initial  state,  s(0),  then,  a  set  of  policies  Pq,  p1 , 
p2,  •••,  Pn>  Go*  qj>  qg>  •••>  qn  will  determine,  recursively,  the  states 
s(l),  3(2),  . ..,  and  thereby,  the  logistics  of  the  operation.  Suppose, 
now,  that  Pg  and  Qq  are  stochastic  variables,  taking  values  in  the 
sets  of  environmental  requisition  and  activity  policies;  then  Pg  and 
Qg  induce,  through  the  recursion  described  above,  a  stochastic  process. 
It  is  in  the  statistical  descriptions  of  such  stochastic  processes  that 
we  pose  and  seek  answers  to  problems  of  decision  makers  in  the  operation. 


Harlan  Mills 

February,  1959 
MATHEMATICA 

and  Princeton  University 
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APPENDIX  1  -  A  LOGISTIC  MODEL 


A  Laboratory  Operation 

We  consider  a  "laboratory"  multi-echelon  operation  of  a  simple 
nature  to  illustrate  our  approach--  The  image  of  a  manufacturer-re¬ 
tailer-wholesaler  is  a  convenient  cne  though  countless  other  examples 
will  do  as  well.  We  suppose  a  manufacturer,  a  dea]e*;,  and  a  retailer, 
as  a  single  operation,  dealing  with  a  single  produc'd  .  It  is  supposed 
the  product  is  a  "shelf  item",  and  that  customers  will  not  back  order  — 
substitutes  being  readily  available  in  other  brands,  etc.  For  con¬ 
venience,  we  will  say  that  all  events  take  place  in  the  operation  on 
"Monday  morning",  and  use  weekly  periods  to  monitor  the  operation.  A 
diagram  suggesting  the  operation  follows,  the  double  arrows  indicating 
flow  of  the  product,  the  single  arrows,  the  counter  flow  of  orders,  from 
component  to  component. 


f  manufacturer 

|  production 


0 


manufacturer  \-j 


0 


The  numbers  along  side  the  arrows  indicate  the  number  of  time  periods 
required  for  that  particular  flow.  For  example,  shipments  from  manu¬ 
facturer  to  wholesaler  require  two  weeks,  while  one  week  is  required  for 
a  retailer's  order  to  reach  the  wholesaler.  The  four  weeks  shipment 
time  from  production  to  sales  in  the  manufacturing  organization  is  the 
"manufacturing  cycle". 
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On  "Monday  rooming "  ve  suppose  the  following  sequence  of  events , 
in  each  component: 

1 .  An  order  is  placed  for  that  week. 

2.  The  shipments  coming  into  that  component  that  week 
arrive . 

3*  The  orders  coming  into  that  component  that  week  arrive 
(these  are  the  whole  week*s  sales,  in  the  case  of  the  retailer). 

k.  A  shipment  is  made  for  that  week  out  of  inventory 
on  hand  (sales  made  to  customers  during  the  week  in  the  case 
of  the  retailer). 

In  the  event  that  a  shipment  is  different  than  that  requested  by  its 
corresponding  order,  we  also  suppose  an  Immediate  notification  of  the 
exact  amount  of  the  shipment,  so  that  a  complete  knowledge  of  inven¬ 
tories  in  transit  is  available.  As  set  up,  our  operation  requires  that 
a  component  make  its  order  for  the  weex,  before  finding  out  what  de¬ 
mands  are  placed  on  it.  Clearly  ve  could  allow  the  order  to  be  made 
at  the  end  of  the  week,  but  this  would  be  equivalent  (calling  that 
"next  week!s"  order)  tc  the  scheme  set  up.  We  shall  also  suppose, 
on  the  "requisition  end"  cf  the  operation  that  the  production  de¬ 
partment  of  the  manufacturer  always  meets,  exactly,  the  orders  placed 
on  it  by  the  sales  department. 

The  operation,  through  time,  then,  is  determined  by  the  appearance 
of  seven  numbers  each  week 

—  the  customer  demand  (on  the  retailer) 

—  for  each  of  the  three  components 

the  amount  shipped 
the  amount  ordered. 

A  Representation  of  the  Logistic  Operation 

In  order  to  describe  the  operation  in  action,  we  will  list  each 
of  these  seven  numbers  for  each  period,  and  in  addition,  list  the 
presence  and  location  of  all  material  in  the  operation.  For  con¬ 
venience,  this  1  is t  is  organized  from  the  point  of  view  of  each  of 
the  three  components,  and  what  they  know  at  any  particular  time  period, 
using  the  symbols 
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D:  Demand  during  week 
S:  Shipments  during  week 

I:  Inventory  in  transit  at  beginning  of  week  (we  denote 

T. ,  T2,  ...  as  inventory  to  arrive  in  1,2,... 
weeks ) 

R:  Order  placed  (R  for  requisition)  at  beginning  of 
week 

and  displaying  the  list  as  follows i 


Re 

taller 

Wholesaler 

Manufacturer 

_  _ 

- 

=  =  = 

=t 

Week 

D 

S 

I 

T1 

R 

D  S 

I 

T  T  R 

±1  i2 

D  S 

I 

T  T  T 

11  x2  13 

R 

1 

23 

13 

13 

17 

11 

14  14 

21 

32  28  16 

17  17 

21 

17  13  19 

15 

2 

12 

12 

17 

1  1 

14 

11  11 

39 

28  16  14 

1 6  16 

21 

13  19  15 

21 

3 

21 

16 

16 

14 

17 

1 4  1 4 

56 

1 6  1 4  8 

1 4  14 

«  o 
»  u 

19  15  21 

14 

t 

Dt 

st 

Zt 

T 

11t 

Rt 

h 

5t  §t 

_it 

*iAAt 

h 

(since  there  is  no  time  delay  in  the  order  placed  by  sales  on  the  pro¬ 
duction  department,  R^  =  T^).  These  numbers  have  internal  consistencies, 
due  to  material  balances,  and  the  time  delays  In  the  operation. 

The  shipment  decisions  are  quite  trivial.  Each  component,  in  the 
natural  course  of  events,  would  try  to  fill  an  order,  and  failing  that, 
do  as  well  as  possible;  i.e.,  we  have  "shipping  policies", 

St  =  min(Dt,  It),  =  min(Dt,  It),  St  =  min(Dfc,  It)  . 

We  note  in  passing,  that  in  many  situations,  the  shipping  decision  is 
not  trivial,  whero  "allocation  problems"  exist.  Were  our  laboratory- 
operation  to  contain  several  wholesalers,  and  for  each  of  these, 
several  retailers,  a  component  with  more  orders  than  inventory  on  hand 
would  be  faced  with  the  problem  of  allocating  the  available  Inventory. 

The  ordering  decisions  are  not  trivial.  Indeed,  decisions  of 
this  kind  are  at  the  root  of  a  large  number  of  problems  in  logistics. 

While  such  decisions  can  be  made  by  caprice,  and  the  operation  will 
proceed  through  time,  we  shall  not  consider  caprical  behavior.  Rather, 


If 


a* 

t: 


ve  consider  "ordering  policies"  —  rules  which  supply  an  unambiguous 
order,  out  of  current  or  past  data  available  to  a  component  at  any 
pioint  of  time.  Some  simple  examples  of  ordering  policies  are: 

1 •  A  "two  bin"  policy:  when  inventory  falls  below  a 

*  * 

given  level,  say  I  ,  order  an  amount  R  .  I.e., 


Rt 


if  It<I* 
if  It  ^  I* 


2.  A  two  bln  policy  based  on  a  running  average:  let  the 
average  of  the  past  ten  weeks  be  defined  as  the  current 
sales  rate;  when  inventory  falls  below  4  times  the 
sales  rate,  order  twice  the  sales  rate.  I.e.,  let 
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st  =  To  / 
J: 

L  si-j 
=  1 

-  To<sl. 

-1  + 

Si-2 

+  .  .  .  +  S1_10) 

if 

Xt< 

Rt  - 

^  0 

if 

Xt  > 

< 

3.  A  "fixed  cycle"  policy  with  a  buffer:  attempt  to  maintain 
3  times  the  current  sales  rate  example  2  above)  in 

inventory  at  the  beginning  cf  each  week.  For  the  retailer, 
say,  the  estimated  inventory,  before  ordering,  at  time 
t  +  2  will  be 

It  ~  2St  +  Tlt 

* 

while  the  goal  is  33^.  The  order  required  is 

33*  -  (It  -  2S;  .  T,t)  -  5S?  -  It  -  T,t 
if  positive;  thus  the  policy  is 

Rfc  =  max(c,  53£  -  Ifc  -  T1fc)  • 


Sr 

t*r 

w  > 

S' 


These  policies  are  illustrative,  rather  than  suggestions  of  "good” 
policies.  The  third  one,  particularly,  has  certain  inherent  insta¬ 
bilities  that  make  it  dangerous,  .which  is  taken  upin  Appendix  2. 

In  order  tc  .ostrate  our  laboratory  operation  in  action,  we 
will  pick  some  ordering  policies  arbitrarily  for  the  three  components. 
We  suppose  each  component  attempts  to  keep  two  weekTs  of  buffer  in¬ 
ventory  on  hand  by  using  a  running  average  of  past  demands,  and  ad¬ 
justing  orders  to  maintain  an  estimated  two  weekTs  lead  on  future 
demands.  And,  simply  for  ease  in  computing  a  history  of  the  opera¬ 
tion  in  action,  we  will  take,  in  each  case,  a  running  average  of 
the  order- shipment  cycle  time  for  each  component  plus  two  —  i.e., 
a  four-week  average  for  the  retailer,  a  five-week  average  for  the 
wholesaler,  and  a  six-week  average  for  the  manufacturer.  The  re¬ 
tailer^  policy  is,  then 

R^.  *  max(0,  +  ^\-2  +  ^t-3  +  ^t-4  ~  -^t  ~  ^it^  * 

Nominally,  the  wholesaler  would  order 


Dt-1  +  Dt-2  +  Dt-3 


Dt-4  +  Dt-5  It  "  Tlt  T2t 


Dt-1  +  St-2  +  St-3  +  St-4  +  St-5  ' 

for  the  shortages  in  past  shipments  are  accumulated  in 
we  take 


Thus, 


Rj.  -  maxfo,  +  ^t-2 


St-3  +  St-4  +  St--5  It  T1t  “  T2t^ 


and,  similarly,  for  the  manufacturer,  we  take 

Rt  =  max(o,  +  S^_2  +  +  ^t-5  +  ^t-6  “  ^t 

-  5it  -  ht  -  v  • 


1  1 


if  positive,  but,  since  the  retailer  is  immediately  notified  of  short 
shipments,  if  they  occur,  and  these  are  accounted  for  in  his  ordering 
(Dfc-1  =  Rt-2'  ©tc.),  the  sum  of  retailer's  demands  on  the  whole¬ 

saler  would  have  the  effect  of  counting  unfilled  orders  (between  the 
retailer  and  wholesaler)  more  than  once  —  the  best  estimate  of  the 
retailer's  past  demands  is,  then. 
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Given,  now,  a  past  history,  and  a  future  sequence  of  customer  demands 
these  ordering  (and  shipping)  policies  completely  determine  the  future 
history  of  the  operation.  E.g.,  the  following  data  are  sufficient  to 


determine 

the 

future  (weeks. 

1 

>  2, 

* 

: 

_ 

m 

.j 

* 

3 

m 

Week 

D 

S  I  T1  R 

5 

CJ 
i, J 

I 

*1 

T2 

R 

D 

s 

i 

T1 

T2 

T3 

R 

-5 

1  0 

-4 

15 

20 

-3 

25 

20 

20 

-2 

15 

20 

-1 

25 

1  0 

0 

1  0 

10  30  15  30 

15 

15 

20 

10 

20 

40 

20 

20 

25 

25 

45 

1  0 

15 

1 

2 

3 

4 

5 


10 

20 

15 

25 

20 


Using  these  policies  (and  extending  the  sequence  of  customer's  demands), 
we  carry  out  ten  veek3  of  operation,  in  illustration,  to  get  an  array 
of  data  as  follows: 


Week 

D 

S 

I 

T1 

R 

D 

S 

I 

Tl 

T 

2 

R 

D 

s 

I 

T1 

►9 

ro 

T. 

J 

R 

-5 

10 

-4 

15 

20 

-3 

25 

20 

20 

-2 

15 

15 

20 

-1 

20 

25 

1  0 

0 

1  0 

10 

30 

15 

30 

15 

15 

20 

1  0 

20 

40 

20 

20 

25 

25 

45 

1  0 

1  5 

1 

1  0 

10 

35 

15 

20 

30 

15 

15 

20 

30 

25 

40 

30 

30 

45 

1  0 

15 

0 

2 

20 

20 

40 

20 

0 

20 

20 

20 

30 

25 

30 

25 

25 

45 

1  0 

15 

0 

60 

3 

15 

15 

40 

0 

20 

0 

0 

30 

25 

30 

5 

30 

30 

30 

15 

0 

60 

20 

4 

25 

25 

25 

20 

10 

20 

20 

55 

30 

5 

0 

5 

5 

15 

0 

6o 

20 

40 

5 

20 

20 

20 

10 

40 

10 

10 

65 

5 

0 

0 

0 

0 

10 

6o 

20 

4o 

0 

6 

15 

1  0 

10 

40 

30 

40 

40 

60 

0 

0 

5 

0 

0 

70 

20 

40 

0 

0 

7 

25 

25 

40 

20 

15 

30 

2C 

20 

0 

5 

65 

5 

5 

90 

40 

0 

0 

0 

8 

10 

iO 

35 

0 

50 

15 

0 

0 

5 

65 

30 

65 

65 

125 

0 

0 

0 

0 

9 

15 

15 

25 

5 

40 

50 

5 

5 

65 

30 

20 

30 

30 

60 

0 

0 

0 

45 

1  0 

25 

15 

15 

4o 

10 

40 

4o 

65 

30 

20 

5 

20 

20 

30 

0 

0 

45 

4o 

The  transition  from  one  row  of  data  to  the  next  is  most  easily  seen 
by  reference  to  what  the  columns  "stand  for"  in  the  operation  —  for  ex¬ 
ample;  inventory  in  transit  two  weeks  from  arrival  in  one  l'-ow  auto¬ 
matically  becomes  the  inventory  in  transit  one  week  from  arrival,  a 

sm. 

shipment,  S^.,  by  the  manufacturer  is,  simultaneously,  inventory  in 
transit  two  weeks  from  arrival  'f2^>  for  the  wholesaler,  etc.  To 
reflect  these  transitions,  and,  again,  to  guard  against  ambiguities, 
we  list  a  sequence  of  computations,  for  reference,  which  carry  ono 
row  into  the  next: 

Given  all  data  of  the  table  for  t-1,  t-2,  ..., 


Dt 

is  given  arbitrarily 

*3t 

"  Vi 

* 

*2t 

Vt-1 

*1t 

^2, t-1 

h 

=  Vi  _  Vi 

+  Tj  .  t-l 

h 

=  St-1 

*Rt 

=■  max(o,  D^._1 

+  h-2  + 

V3  +  Vk 

+  V5  +  V6  -  It  -  T.t 

.* 

— 

%t  -  53t> 

=  min(Dt,  It) 

52t 

■h 

?1t 

T2,t-1 

h 

=  Vi  _  V, 

+  Vt-1 

5t 

"  Rt-1 

*Rt 

=  max ( 0, 

+  §t-2  + 

St-3  +  V* 

+  \-5  ”  -  T2t) 

*§t 

=  min(D|.,  I.  ) 

T1t 

“  §t 

“  Vi  ~  st-i 

+  T1,t-1 

*Rt 

=  max(o,  D. _ j 

+  Dt-2  + 

Dt-3  +  Dt-4 

-  Xt  -  T1t> 

*St 

-  min(Dt,  It) 

• 

vt^»w?7»ssrs»«T>w 
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The  six  instances  of  choice  in  the  operation  in  each  time  period  are  de¬ 
noted  by  asterisks  —  their  formulas  are  the  ’"’variables"  of  the  operation. 
Notice  this  sequence  is,  indeed,  "computable",  for  it  is  arranged  so 
that  no  data  is  used  to  define  other  data  until  it  has  been  defined  it¬ 
self  .  (This  history  has  no  significance  in  itself,  beyond  illustrating 
our  scheme  for  organizing  and  describing  the  operation  —  the  left 
hand  column  of  customer  demands  is  simply  a  "haphazard"  sequence .  ) 

Columns  of  such  arrays  are  time  series  of  events  occurring  in  the 
operation  which  can  be  diagrammed  in  familiar  ways.  One  can  often  get 
a  better  visualization  of  certain  aspects  of  the  history  by  plotting 
such  time  series  simultaneously.  For  example,  we  plot  time  series  of 
shipments  and  inventories,  t<-'low,  comparing  them  among  the  three 
components . 


bMlPVl'  NIT  ^ 


V 


ei-  - - 

Who  —  1 

r - * — 


I  MV  t^rsTUfOr 


It  Is  easy  to  see  a  phenomenon  in  these  diagrams  which  seems  to  be 
generally  true  (even  though  this  particular  illustration  does  not  prove 
anything  in  itself).  The  further  removed  a  component  is  from  the 
source  of  external  demands,  in  an  operation  of  this  kind,  the  more 
violent  are  the  internal  demands  placed  upon  it.  In  each  of  these  dia¬ 
grams  the  manufacturers  swings  are  the  greatest,  the  retailer1 s  the 
least.  Indeed,  the  sequence  of  demands  (R)  on  the  production  de¬ 
partment  of  the  manufacturer  is  even  more  erratic  than  that  of  the 
sales  department  (£>). 

The  analogy  of  this  operation  to  a  convoy  of  trucks  seems  useful 
for  visualising,  in  a  loose  way,  this  kind  of  phenomena.  As  the  lead 
truck  of  a  convoy  varies  its  speed,  the  whole  con/oy  expands  and  con¬ 
tracts,  accordion  fashion.  A  small  variation  in.  the  lead  truck  speed 
is  converted  into  larger  and  larger  variations  in  trucks  farther  back 
in  the  convoy.  If  we  imagine  a  correspondence  between  the  trucks  and 
the  components  of  our  laboratory  operation,  with  the  speed  of  a  truck 
corresponding  to  the  rate  of  "flow  of  material"  through  a  component. 


i6 

there  are  various  ways  of  making  this  analogy  more  precise.  Some  trucks 
In  a  convoy  may  be  large  and  ponderous,  others  small  and  nimble,  drivers 
may  have  different  reaction  times,  etc. 

Two  Experiments  With  The  Laboratory  Operation 

Whereas  we  simply  used  a  haphazard  sequence  of  customer  demands  in 
illustrating  the  description  of  our  laboratory  operation  in  action,  ve 
now  consider  a  bit  more  purposeful  sequences.  The  number  of  questions 
we  might  ask  abstractly  about  the  laboratory  operation  Is  boundless. 

In  any  specific  situation,  there  will  be  some  sensible  few.  For  ex¬ 
ample,  if  we  are  concerned  with  a  suboperation  —  say  the  manufacturer  — 
we  might  know  what  types  of  ordering  and  shipping  policies  are  used  In 
the  rest  of  the  operation.  Then,  we  may  want  to  "try  out",  in  some  way, 
various  possible  policies  for  the  suboperation,  given  the  other  policies. 
Or,  if  we  are  concerned  with  the  operation  as  a  whole,  we  might  want,  to 
"try  out",  in  some  way,  integrated,  correlated,  policies  for  the  sub¬ 
operations,  etc. 

In  illustration,  we  consider  two  simple  experiments  In  our  lab¬ 
oratory  operation,  using  the  policies  defined  above.  When  customer 
orders  are  constant,  the  operation  becomes  completely  stable  —  each 
row  of  data  is  duplicated  in  the  next  row,  etc.  In  fact,  every  entry 
in  a  row  will  be  this  constant  demand  except  the  three  inventory  fig¬ 
ures,  which  will  be  twice  the  constant  demand.  We  ask  two  questions 
now: 

1  .  When  the  operation  is  stable  at  a  constant  customer 
demand  of  10,  how  does  it  behave  if  the  demand  goes  to 
15  and  stays  there? 

2 .  When  the  operation  Is  stable  at  a  constant  customer 
demand  of  15,  how  does  it  behave  if  the  demand  goes  to 
1 0  and  stays  there? 

The  next  two  pages  contain  histories  for  each  of  these  cases,  showing 
the  transition  from  one  stable  operation  to  another.  The  length  of 
time  It  takes  the  operation  to  regain  stability  may  be  surprising  — 
over  thirty  weeks  In  each  Instance,  and  the  apparent  chao3  which  takes 
place  in  the  meantime.  For  example,  the  Inventory  of  the  manufacturer 
does  go  from  20  to  50  In  the  x*lrst  case,  but  it  "goes  by  way  of  80"  l 


History  of  operation  going  from  constant  demand  of  1  o 


Week  D  S  I  T,  R 
stable 


0 

1  0 

1  0 

20 

1  0 

10 

1 

15 

15 

20 

10 

1  0 

2 

15 

15 

15 

1  0 

20 

3 

15 

1  0* 

10 

20 

20 

4 

15 

15 

20 

10 

25 

5 

15 

15 

15 

10 

55 

6 

15 

10* 

10 

10 

ko 

7 

15 

1  0* 

1  0 

20 

50 

8 

15 

15 

20 

1  0 

50 

9 

15 

15 

15 

1  0 

55 

10 

15 

1  0* 

1  0 

1  0 

ko 

1 1 

15 

1  0* 

10 

10 

ko 

12 

15 

1  0* 

1  0 

ko 

10 

13 

15 

15 

ko 

10 

1  0 

14 

15 

15 

55 

10 

15 

15 

15 

15 

50 

15 

15 

1 6  stable 

17 

18 

19 

20 
21 
22 

23 

24 

25 

26 

27 

28 

29 

30 

31 

32 

33 


constant  demand  1 5 


D  S  I  Tj  T0  R 
stable 


10 

1  0 

20 

10 

10 

10 

1  0 

1  0 

20 

10 

10 

10 

1  0 

10  ' 

20 

10 

1  0 

1  0 

20 

20 

20 

1  0 

1  0 

10 

20 

1  0* 

1  0 

1  0 

10 

50 

25 

1  0* 

10 

10 

20 

ko 

35 

1  0* 

10 

20 

1  0 

55 

40 

20* 

20 

10 

10 

^5 

30 

1  0* 

1  0 

1  0 

1  0 

Go 

30 

1  0* 

10 

10 

10 

50 

35 

1  0* 

1  0 

1  0 

ko 

25 

40 

1  0* 

10 

ko 

25 

10 

40 

ko 

ko 

25 

10 

15 

1  0 

1  0 

25 

10 

15 

20 

1  0 

10 

25 

15 

20 

20 

15 

15 

50 

20 

20 

1  0 

15 

15 

55 

20 

1  0 

20 

15 

15 

ko 

10 

20 

20 

15 

15 

55 

20 

20 

0 

15 

15 

ko 

20 

0 

1  0 

15 

15 

k$ 

0 

10 

20 

*  K? 

i  j 

15 

50 

10 

20 

15 

15 

15 

25 

20 

15 

15 

15 

15 

50 

15 

15 

15 

stable 


D  3  I  T,  T2  T3  R 
stable 


1  0 

10 

20 

10 

1  0 

10 

1  0 

1  0 

10 

20 

1  0 

1  c 

1  0 

10 

10 

10 

20 

10 

10 

10 

10 

1  0 

10 

20 

1  0 

10 

10 

10 

1  0 

1  0 

20 

1  0 

10 

10 

10 

30 

20* 

20 

1  0 

10 

10 

1  0 

40 

1  0* 

10 

10 

1  0 

10 

ko 

35 

1  0* 

10 

10 

10 

If  0 

30 

45 

1  0* 

1  0 

10 

ko 

30 

5 

60 

1  0* 

10 

ko 

30 

5 

20 

50 

ko* 

ko 

30 

5 

20 

25 

25 

25 

30 

5 

20 

25 

30 

10 

10 

10 

20 

25 

30 

20 

15 

15 

20 

25 

30 

20 

1  0 

20 

20 

30 

30 

20 

1  0 

15 

20 

20 

ko 

20 

1  0 

15 

35 

10 

10 

ko 

1  0 

15 

35 

30 

20 

20 

ko 

15 

35 

30 

0 

20 

20 

35 

35 

30 

0 

0 

0 

0 

50 

30 

0 

0 

25 

10 

10 

8o 

0 

0 

25 

0 

20 

20 

70 

0 

25 

C 

0 

15 

15 

50 

25 

0 

0 

5 

15 

15 

Go 

0 

0 

5 

20 

15 

15 

k5 

0 

5 

20 

10 

15 

15 

30 

5 

20 

1  0 

10 

15 

15 

20 

20 

10 

1  0 

30 

15 

15 

25 

1  0 

10 

30 

20 

15 

15 

20 

1  0 

30 

20 

1  0 

15 

15 

15 

30 

20 

1  0 

15 

15 

15 

30 

20 

10 

15 

15 

15 

15 

35 

10 

15 

15 

15 

15 

15 

30 

15 

15 

15 

15 

stable 


Shipment  bolov  requisition. 


History  of  operation  going  from  constant  demand  of  15 
to  constant  demand  of  10 


Week 

D 

3 

I 

Ti 

R 

D 

s 

i 

*1 

T 

a2 

R 

D 

zx 

3 

2 

I 

K 

T 

h 

stable 

stable 

stable 

0 

15 

15 

30 

15 

15 

15 

15 

30 

15 

15 

15 

15 

15 

30 

15 

15 

15 

1 

1  0 

10 

30 

15 

15 

15 

15 

30 

15 

15 

15 

15 

15 

30 

15 

15 

15 

2 

1  0 

10 

35 

15 

5 

15 

15 

30 

1 4 

14 

14 

15 

15 

30 

14 

14 

1 4 

3 

1  0 

10 

4o 

5 

5 

5 

5 

30 

15 

15 

15 

15 

15 

30 

1 4 

1  4 

1  4 

4 

1  0 

10 

35 

5 

5 

5 

5 

4o 

15 

15 

0 

15 

15 

30 

15 

1$ 

15 

5 

10 

10 

30 

5 

5 

5 

5 

50 

15 

0 

0 

0 

0 

30 

15 

15 

15 

6 

10 

10 

25 

5 

10 

5 

5 

60 

0 

0 

0 

0 

0 

45 

15 

15 

15 

7 

1  0 

1  0 

20 

10 

10 

10 

10 

55 

0 

0 

0 

0 

0 

60 

15 

15 

0 

8 

1C 

10 

20 

10 

10 

1C 

10 

45 

0 

0 

0 

0 

0 

75 

15 

0 

0 

9 

10 

10 

20 

10 

10 

10 

10 

35 

0 

0 

0 

0 

0 

90 

0 

0 

0 

1  0 

10 

10 

20 

10 

10 

10 

10 

25 

0 

0 

15 

0 

0 

90 

0 

0 

0 

1 1 

1  0 

10 

20 

10 

10 

10 

10 

15 

0 

15 

15 

15 

15 

90 

0 

0 

0 

12 

10 

10 
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A  point  of  interest,  in  this  connection,  is  in  the  isolated  view  of 
the  manufacturer.  During  the  first  transition,  say ,V the  manufacturer's 
information  indicates  (up  to  period  22 )  quite  a  haphazard  environment 
even  though,  as  spectators  cf  the  entire  Operation,  ve  know  the  situation 
is  very  simple.  This  seems  often  true  • — .understanding  a  situation  to  a 
great  extent,  depends  on  finding  a ‘ "natural *  operation  to  embed  it  in. 
Curiously,  such  natural  operations  usually  cut  across  organizations  and 
legal  entities,  within  whose  bounds  problems  are  usually  stated.  For 
example,  a  manufacturer  may  often  regard  wholesalers  as  "customers"  and 
find  their  activity,  as  "orderers"  almost  impossible  to  understand.  Yet, 
an  operation  in  which  wholesalers  are  embedded,  while  beyond  direct  con¬ 
trol  of  the  manufacturer,  may  bring  an  air  of  reason  and  predictability 
into  the  wholesaler's  orders. 


APPENDIX  2 .  STABILITY  IN  KULT I  -ECHELON  LOGISTIC  OPERATIONS 
Preliminaries 

In  the  logistic  model  of  Appendix  1 ,  activities  at  decision  point3 
are  carried  out  on  the  basis  of  local  information  and  local  reasoning. 
In  such  an  operation  ve  seek  to  discover  how  these  local  activities, 
which  can  be  analyzed  quite  accurately  as . isolated  processes,  inter¬ 
relate  and  aggreg*  e  into  an  operation  as  a  whole. 

We  consider  an  operation  of  several  stock  points  at  various 
echelons,  where  each  stock  point  handles  a  common  material.  The  sys¬ 
tem  originates  with  an  ‘’initial”  stock  point  which  supplies  several 
other  stock  points,  each  of  which  supplies  still  other  stock  points, 
etc.,  until  the  material  reaches  "final 11  stock  points  which  supply, 
on  demand,  consumers  of  the  material  which  are  external  to  the  system. 
Within  the  system  each  stock  point,  in  general,  is  engaged  in 
requisitioning  (from  a  unique  stock  point),  storing,  and  shipping  (to 
other  stock  points  or  consumers)  the  material.  The  initial  stock 
point  procures  the  material  from  sources  external  to  the  system,  of 
course.  1  .  " 

I  *■  -  *• 

It  Is  easy  to  conceive  and  analyze  the  average  flow  of  material 
through  the  system.  The  average  flow  through  any  stock  point  must  bo 
the  sura  of  the  average  flow  through  the  stock  points  it  supplies,  etc. 

It  is  more  difficult  to  conceive  and  analyze  the  statistical 
variability  of  the  flow  of  material  through  the  system.  The  vari¬ 
ability  at  any  stock  point  depends  on  the  variabilities  at  the  stock 
points  it  supplies  in  complex  ways,  involving  the  ordering  rules  em¬ 
ployed,  the  serial  correlations  of  the  flows  of  material,  etc. 

Our  main  concern  is  the  conception  and  analysis  of  the  sta¬ 
tistical  characteristics  of  a  multi-echelon  supply  system.  We  begin 
with  an  illustrative  statistical  analysis  of  a  single  stock  point, 
and  extend  the  methods  to  Include  a  multi-echelon  operation- 
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"Months 1  of  Supply"  Ordering  Rules 

A  "k  months  *  of  supply"  ordering  rule,  using  n  months  of  past 
data  to  estimate  demand,  can  be  described  by  the  relation 

n 

“t'H  I  st-a  *  O 

a=1 

if  the  right  side  is  non-negative,  where 

Rj.  is  amount  requisitioned  in  month  t, 

Sfc  is  amount  shipped  in  month  t, 

Xj.  is  amount  on  hand  at  end  of  month  t- 

These  quantities  must  also  satisfy  a  material  balance 

rt.i  ■  h  *  pt  -  \  (2) 

(for  slircllclty,  we  assume  no  delay  in  filling  requisitions).  Equations 
(i)  and  (2),  regarded  as  difference  equations  in  an  independent  sequence 
(SjJ  and  dependent  sequences  (R^),  {IjJ,  have  the  solutions  [3] 

Rt  ■  <*  *  i  3t-.-=  <3) 


n 


a»l 


^t--T-a 


(4) 


When  k,  n,  and  the  variability  of  elements  of  [3  - )  are  such  that 

J 

the  right  side  of  ( 1  )  i3  non-negative  with  high  probability,  we  take 
(3)  and  (k)  to  be  good  approximations  of  the  operation  of  this  order¬ 
ing  rule. 

If  the  S4.  are  random  variables,  then  the  R*_  and  I.  are 

b  u*  b 

random  variables  also.  The  ordering  rule  transforms  a  sequence  of 

random  variables  IS.,.)  into  sequences  IR+J  and  ID  by  means  of 

(3)  and  (k).  If  the  S.  are  independent  and  identical  random  vari- 

“  2 

ables  with  common  variance  a<;,  then  R^.,  Ifc  and.  ARfc  =  R.  - 
have  variances  which  can  be  obtained  from  ( 3 )  and  )  as  [  2  ] 

4’  i(i  + ~)2  +  (£)2]*1  (5) 
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(6) 


ffAR  “  2<rR^a^ 

(We  need  n  >  2  far  <^r)*  Notice,  however,  that  even  though  the 
are  uncorrelated,  the  Rt  and  It  will  be  correlated  by  the  process. 
We  define  ^(a),  tr£(a),  aj(a)  as  the  auto-covariances  of  {St},  (Rt }  - 
{IjJ,  so 

a|(a)  -  Exp[ (Sfc  -  3)(St_a  -  3)1,  3  »  Exp  Sfc,  etc. 


(h)  [i] 

2 

°r(&)  =  1(1  *  RT>  »  -  ijj/u  *  n> 

O  Jl, 

°I(a)  -  <1  +  ¥)oS(a)  +  1  a  +  b)  +  a| (a  - 

b«l  n  n2  b  S 

It  is  easily  seen  that  (5)  and  (6)  are  special  cases  of  (7)  and  (8). 
We  are  interested  in  the  general  formulation  of  (7)  and  (8)  because, 
even  though  the  source  of  external  demands  on  the  system  may  be  un¬ 
correlated,  the  reflections  of  these  demands  in  requisitions  within  the 
system  acquire  serial  correlations;  thus,  in  general,  we  must  be 
equipped  to  handle  a  serially  correlated  set  of  demands  in  the  analysis 
of  a  stock  point  ordering  rule. 

In  equation  (7),  vhen  a  =  0,  we  have 


i  (3)  and 

v|(a  -  n)j 

(7) 

(a  -  b ) ] . 

✓—x 

CC 

4(0)  =  1(1  +  |)2  +  4)2]a|(0)  "  +  ^aa(n) 


n' 


ny  S' 


ft  ^ 

and,  since  ag(o)  >  ffg{n),  we  have 


4<0)  >  10  +  |)2  +  (|)2la2(0)  -  2(|)(1  +  |)a|(0)  * 


IO  ♦  p  -  (|)124(0)  =  ag(° )  ; 
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that  is,  no  matter  what  the  serial  correlations  are  in  the  incoming  de¬ 
mands,  the  variance  of  the  outgoing  requisitions  i3  at  least  as  great 
as  the  variance  of  the  incoming  demands.  When  the  incoming  demands  are 
uncorrelated,  this  "variance  amplification  factor"  is 


0 


+  |)2  +  (£>2 


vhen  several  echelons  use  this  same  type  ordering  rule,  the  amplifi¬ 
cation  gets  vorsa,  through  the  induced  serial  correlations,  rather 
than  better. 

Indeed,  when  incoming  demands  are  uncorrelated  and,  say,  k  «  5, 
n  -  1 o,  we  have 

2  2  2  2 

aR  =  2  •  5 Og,  (Tj  -  3.5ffg  > 

and  we  see  that  "Months '  of  Supply"  ordering  rules  are  dangerous  in¬ 
deed,  in  their  inadvertent  introduction  of  Instability  into  a  supply 
system.  One  could  better  use  the  extremely  simple-minded  ordering  rule 

Rt  =  St-1  ’ 

for  then, 

2  2  2  2 

aR  =  aS'  aI  =  aS  ’ 

.An  Optimal  Class  of  Ordering  Rules 

"Months '  of  Supply"  ordering  rules  introduce  statistical  insta¬ 
bility  into  a  supply  system,  while  the  simple  rule  of  ordering  the 
previous  month's  demands  reduces  both  requl3tion  and  inventory  vari¬ 
ance.  We  might  ask  if  we  can  do  better  —  can  the  variances  of 
requisitioning  and  inventories  be  reduced  to  below  that  of  incoming 
demands?  The  paper  "Stochastic  Properties  of  Elementary  Logistic 
Components "  studies  such  questions.  It  establishes  three  major  re¬ 
sults,  in  the  case  of  uncorrelated  demands  1 4  J ; 

1  )  There  exists  an  ultimate  boundary  in  the  -  Oj 
space  beyond  which  improvement  (in  additional  smoothing)  is 
not  possible  (Theorem  1  -  Smoothing  Capacity). 


2V 


2)  Ordering  rules  can  bo  constructed  which  approach  this 
ultimate  performance  in  a  certain  asymptotic  sense  (Theorem 
2  -  Optimal  Policy  Class). 

5)  The  effect  of  time  delays  in  information  or  material 
handling  on  the  variance  of  requisitions  and  inventories  is 
determined  in  an  asymptotio  oense  (Theorem  3  -  Information 
Delay ) . 

The  first  two  points  can  be  summarized,  approximately,  by  the 
following  statement:  An  ordering  male  of  the  fora 


('“"t-l  ♦  < '  -  “)St-l  u  h  £  *max 

Rt  - 

L°  “  Jt  > 

for  0  <  a  <  1,  will  result,  as  1^^  is  increased,  in  variances 


2  / 1  -a  \ 

aR  »  ( - )a 

A  1  +a  1 


2 

3' 


<-4  >4 ) 

1  -or  0 


these  are  the  best  results  possible,  in  the  sense  that  any  ordering 
rule  will  result  in  requisition  and  inventory  variances  which  both 
equal  or  exceed  the  values  above  for  some  a. 

For  comparison,  we  take  a  -  .5  above,  and  get  the  following 

table 


Type  Policy  gR/g3  gi/g3 

Months'  of  Supply  (k  -  5,  n  ■  10)  2.50  3.50 

Optimal  Policy  Clas3  (a  -  .5)  0.33  1.33 

Other  members  of  the  optimal  policy  class  will  smooth  requisitions 
even  more,  at  the  expense  of  additional  inventory  variance  —  for 
example,  with  inventory  variance  ratio  at  the  Months'  of  Supply  value 
of  3-50,  the  Optimal  Policy  Class  ordering  variance  ratio  (for 
a  -  .16)  is  .09  —  decreasing  the  requisition  variance  by  a  factor 
over  25  with  no  Increase  in  inventory  variance  I 
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A  General  Method  of  Analysis 

We  shall  Identify  stock  points  by  listing  the  path  along  which 
material  flows  to  reach  it.  First,  the  initial  stock  point  of  a  sys¬ 


tem  will  be  labeled  o,  the  1th  stock  point  supplied  by  it  by  01,  the 


,th 


j  in  the  next  echelon  supplied  by  1,  by  01 j,  etc.  In  general,  a 
stock  point  with  a  signature 

0, 


I.  12  •  •  •  i. 


n 


acquires  material  through  n  previous  stock  points  0,  olj,  oljl^, 

0i,ig. . •in_1 .  (Our  assumption  that  each  stock  point  is  supplied 
by  a  unique  other  stock  point  is  handy  and  crucial  for  this  notation. ) 


Similarly,  we  will  denote  shipments,  requisitions,  and  inventories 
occurring  in  the  system  by  adjoining  these  signatures,  as 


R, 


etc. 


o,t'  oi,t'  0ij,t' 

These  signatures  will  allow  us  to  assemble  a  multi-echelon  system 
out  of  Its  components  in  quite  a  convenient  fashion.  For  now  we  assume 
that  inventories  are  sufficient  so  that  requirements  are  almost  always 
met,  and  shipments  are  synonymous  with  demands.  Then,  for  each  stock 
point  k  =  ol.ig...i  ,  we  have  a  pair  of  relations  corresponding  to 
( 1 )  and  (2 )  above  —  an  ordering  rule  and  an  inventory  balance  — 


R. 


k, t  =  fk^Rk, s'  Sk,s'  ^k, s+i Is  ^  ^ 


k,  t+1 


■^k,  t  ”  Rk,t  + 


*k,i 


(Ik) 

(2k) 


and  each  stock  point,  except  "final  stock  points"  dealing  with  external 
consumers,  an  "aggregation’ 


Sk 


>t  ~  X.  RkJ/ 


(7k) 


summing  over  all  stock  points  kj  which  k  supplies.  We  have  not 


specified  the  nature  of  the  functions  fj.j  except  to  require  them  to 


be  dependent  only  on  "past  information".. 

The  equations  of  (Ik),  (2k)  and  (7k)  define  a  multi-echelon 
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model  —  delays  in  information  and  transit  of  material  are  easily 
handled  as  minor  modifications  in  these  equations.  If  the  functions 
fk  are  taken  to  he  linear,  then  our  model  is  a  discrete  stochastic 
linear-  system  and  we  have  many  techniques  directly  applicable  to  char¬ 
acterizing  and  optimizing  (through  the  choice  of  the  1 s )  its  opera¬ 
tion. 


i 
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In  fact,  the  two  following  well  known  facts  t 1 ]  allow  us  to 
handle  auto-covariances  in  the  system  in  much  the  same  way  that 
average  flows  can  be  aggregated. 

Fact  1 .  If  {Rk  and  (Rk  are  independent  random 

sequences;  then,  using 


* 

% 


wo  have 


Rk,t  “  Rkj,t  +  Rk2,t 


Rk(a)  =  °Rk  (a)  +  ffRk  (a) 


i.e.,  auto-covariances  are  additive,  .just  like  means  and 
simple  variances  of  independent  random  variables. 


Fact  2 . 


then 


If  an  ordering  rule  has  the  form 


oo 


a=l 


(a) 


OO  CO 

X  X  <vw’ik(s  -  °>  • 

b=1  c=1  K 


Thus  we  begin  with  the  auto-covariances  of  the  demands  on  the  n final" 
stock  points,  transform  them  into  the  requisition  auto-covariances  by 
means  of  Fact  2,  aggregate  requisition  auto-covariances  into  demand  ' 
auto-covariances  at  the  next  echelon,  and  repeat  through  the  system 
At  each  stock  point,  the  inventory  auto-covariance  can  also  be  com¬ 
puted  from  the  incoming  demand  auto-covariance.  In  this  way,  .the 
statistical  variability  of  a  multi-echelon  system  can  be  analyzed 
in  the  same  way  average  flow  can  be  analyzed  —  the  only  real  difference 
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is  that  the  transformation  of  average  flov  through  any  given  stock  point 

is  trivially  the  identity. 
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